Tôn giáo Đại đa số người Ukraina ở Nga là tín đồ của Giáo hội Chính thống Nga. Các giáo sĩ Ukraina có một vai trò rất có ảnh hưởng đối với Chính thống giáo Nga trong thế kỷ 17 và 18.

Gần đây, dân số di cư kinh tế ngày càng tăng từ Galicia đã thành công trong việc thành lập một số nhà thờ Công giáo Ukraina, và có một số nhà thờ thuộc Giáo hội Chính thống giáo Ukraina Tòa thượng phụ Kiev (Kiev Patriarchate), nơi Thượng phụ Filaret đồng ý chấp nhận các nhóm ly khai đã bị Nga trục xuất Giáo hội chính thống vì vi phạm giáo luật. Một số người khẳng định vào năm 2002, rằng bộ máy quan liêu của Nga liên quan đến tôn giáo đã cản trở sự mở rộng của hai nhóm trên. Theo Giáo hội Công giáo Hy Lạp Ukraina, giáo phái của họ chỉ có một tòa nhà thờ ở khắp nước Nga.